On Matrix-Geometric Solution of Nested QBD Chains
نویسندگان
چکیده
In this paper, a generalization of the level dependent Quasi-Birth-and-Death (QBD) chains is presented. We analyze nested level dependent QBD chains and provide the complete characterization of their fundamental matrices in terms of minimal non-negative solutions of a number of matrix quadratic equations. Our results provide mixed matrix-geometric solution for the stationary distribution of nested QBD chains. Applications in overload control in communication networks are also discussed.
منابع مشابه
General QBD Processes with Applications to Overload Control
In this paper we introduce a general class of level dependent Quasi-Birth-and-Death (QBD) processes and their stationary solution. We obtain the complete characterization of their fundamental matrices in terms of minimal non-negative solution of number of matrix quadratic equations. Our results will provide mixed-geometric solution for the stationary solution of level dependent chains. Applicat...
متن کاملFinite and In nite QBD Chains : A Simple and UnifyingAlgorithmic
In this paper, we present a novel algorithmic approach , the hybrid matrix geometric/invariant subspace method, for nding the stationary probability distribution of the nite QBD process which arises in performance analysis of computer and communication systems. Assuming that the QBD state space is deened in two dimensions with m phases and K + 1 levels , the solution vector for level k, k ; 0 k...
متن کاملFinite and In nite QBD Chains : A Simple
In this paper, we present a novel algorithmic approach , the hybrid matrix geometric/invariant subspace method, for nding the stationary probability distribution of the nite QBD process which arises in performance analysis of computer and communication systems. Assuming that the QBD state space is deened in two dimensions with m phases and K + 1 levels , the solution vector for level k, k ; 0 k...
متن کاملFinite and Infinite QBD Chains: A Simple and Unifying Algorithmic Approach
I n this paper, we present a novel algorithmic approach, the hybrid matrix geometric/invariant subspace method, f o r finding the stationary probability distribut ion of the f inite QBD process which arises in performance analysis of computer and communication systems. Assuming that the QBD state space i s defined in two dimensions with m phases and K f 1 levels, the solution Vector for level k...
متن کاملExtended Abstract Submitted for Presentation at Pmccs-4 Projection: an Eecient Solution Algorithm for a Class of Quasi Birth-death Processes Background: Matrix Geometric Approach
Over the last two decades, considerable eeort has been put into the development of matrix geometric techniques 3] for the exact analysis of a general and frequently encountered class of queueing models that exhibit a regular structure. In these models, the embedded Markov chains are two-dimensional generalizations of elementary M/G/1 and G/M/1 queues 1]. The intersection of these two cases corr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Queueing Syst.
دوره 43 شماره
صفحات -
تاریخ انتشار 2003